A new stable bidiagonal reduction algorithm

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

More Accurate Bidiagonal Reduction for Computing the Singular Value Decomposition

Bidiagonal reduction is the preliminary stage for the fastest stable algorithms for computing the singular value decomposition. However, the best error bounds on bidiagonal reduction methods are of the form A + A = UBV T ; kAk 2 " M f(n)kAk 2 where B is bidiagonal, U and V are orthogonal, " M is machine precision, and f(n) is a modestly growing function of the dimensions of A. A Givens-based bi...

متن کامل

Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction

The Golub–Kahan–Lanczos (GKL) bidiagonal reduction generates, by recurrence, the matrix factorization of X ∈ Rm×n,m ≥ n, given by X = U BV T where U ∈ Rm×n is left orthogonal, V ∈ Rn×n is orthogonal, and B ∈ Rn×n is bidiagonal. When the GKL recurrence is implemented in finite precision arithmetic, the columns of U and V tend to lose orthogonality, making a reorthogonalization strategy necessary...

متن کامل

A Robust Distributed Estimation Algorithm under Alpha-Stable Noise Condition

Robust adaptive estimation of unknown parameter has been an important issue in recent years for reliable operation in the distributed networks. The conventional adaptive estimation algorithms that rely on mean square error (MSE) criterion exhibit good performance in the presence of Gaussian noise, but their performance drastically decreases under impulsive noise. In this paper, we propose a rob...

متن کامل

A new family in the stable homotopy groups of spheres

Let $p$ be a prime number greater than three. In this paper, we prove the existence of a new family of homotopy elements in the stable homotopy groups of spheres $pi_{ast}(S)$ which is represented by $h_nh_mtilde{beta}_{s+2}in {rm Ext}_A^{s+4, q[p^n+p^m+(s+2)p+(s+1)]+s}(mathbb{Z}_p,mathbb{Z}_p)$ up to nonzero scalar in the Adams spectral sequence, where $ngeq m+2>5$, $0leq sExt}_A^{s+2,q[(s+2)p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2005

ISSN: 0024-3795

DOI: 10.1016/j.laa.2004.09.019